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Abstract 



Let k, £ Card and L K [X] be such that the fine structure theory, con- 
densation and Card L "^ x ' = Card n re hold. Then it is possible to prove 
the existence of morasses. In particular, I will prove that there is a re- 
^+ ' standard morass, a notion that I introduced in a previous paper. This 

£Nj , shows the consistency of (wi , /3)-morasses for all j3>ui\. 



O ! 1 Introduction 

R. Jensen formulated in the 1970's the concept of an (cL' Q ,,/3)-morass whereby 
objects of size u> a +p could be constructed by a directed system of objects of size 
less than ui a . He defined the notion of an (u> a , /3)-morass only for the case that 
j3 < u! a . I introduced in a previous paper [Irr2] a definition of an (wi , /3)-morass 
for the case that u\ < (3. 

This definition of an (wi , /3)-morass for the case that u>i < /3 seems to be an 
axiomatic description of the condensation property of Godel's constructible uni- 
verse L and the whole fine structure theory of it. I was, however, not able to 

?~^ , formulate and prove this fact in form of a mathematical statement. Therefore, 

I defined a seemingly innocent strengthening of the notion of an (u\, /3)-morass, 

r — . which I actually expect to be equivalent to the notion of (wi,/3)-morass. I call 

this strengthening an oji +/ 3-standard morass. As will be seen, if we construct a 
morass in the usual way in L, the properties of a standard morass hold auto- 
matically. 

Using the notion of a standard morass, I was able to prove a theorem which 
can be interpreted as saying that standard morasses fully cover the condensa- 
jj] ■ tion property and fine structure of L. More precisely, I was able to show the 

following [Irr2] 

Theorem 

Let k > lj\ be a cardinal and assume that a K-standard morass exists. Then 
there exists a predicate X such that Cardn k = Card L ^^ x ' and L K [X] satisfies 
amenability, coherence and condensation. 

Let me explain this. The predicate A is a sequence X = (A„ | v G S ) 
where S x C Lira D re, and L K [X) is endowed with the following hierarchy: Let 
I v = (J?,X \ v) for v £ Lira - S x and I v = (J X ,X \ v, X u ) for v G S x where 
X v C J x and 

J x = 9 



J X +UJ = rud(I x ) 

J x = \J{J X | v G A} for A £ Lira 2 := Lim(Lira), 

where rud(I x ) is the rudimentary closure of J x U {J x } relative to X \ v if 
1/ G Lim — S x and relative to X \ v and A^ if v £ S x . Now, the properties of 
L K [X] are defined as follows: 

(Amenability) The structures I v are amenable. 

(Coherence) If v £ S x , H <i I v and A = sup(H n On), then A G S x and 

A a = X u f\J x . 

(Condensation) If v G S x and H -<i I v , then there is some /i £ S x such that 

Moreover, if we let (i(v) be the least (3 such that J^^ \= v singular, then 
S x = {j3(v) | v singular in I K }. 

As will be seen, these properties suffice to develop the fine structure theory. In 
this sense, the theorem shows indeed what I claimed. In the present paper, I 
shall show the converse: 

Theorem 

If L K [X], k G Card, satisfies condensation, coherence, amenability, S x — 
{fi(v) | v singular in I K } and Card LK ^ = Card n K, then there is a K-standard 
morass. 

Since L itself satisfies the properties of L K [X], this also shows that the existence 
of K-standard morasses and (wi , /3)-morasses is consistent for all k > L02 and all 
/3>wi. 

Most results that can be proved in L from condensation and the fine structure 
theory also hold in the structures i K [X] of the above form. As examples, I 
proved in my dissertation the following two theorems whose proofs can also be 
seen as applications of morasses: 

Theorem 

Let A > wi be a cardinal, S x C Lira n A, Card n A = Card Lx ^ and X = 
(X u J v G S ) be a sequence such that amenability, coherence, condensation 
and S x — {/3(f) I v singular in I K } hold. Then D K holds for all infinite cardinals 
k < A. 

Theorem 

Let S x C Lira and A = (A„ | ^ G 5 X ) be a sequence such that amenability, 
coherence, condensation and S x = {f3(v) \ v singular in £[A]} hold. Then 
the weak covering lemma holds for £[A]. That is, if there is no non-trival, el- 
ementary embedding 7r : L[X] —> L[X], n G Card L ^ — LJ2 and r = {k + ) l ^ x \ 
then 

t < k + =^ cf(r) = card(K). 



The present paper is a part of my dissertation [Irrl]. I thank Dieter Donder for 
being my adviser, Hugh Woodin for an invitation to Berkeley, where part of the 
work was done, and the DFG-Graduicrtcnkolleg "Sprache, Information, Logik" 
in Munich for their support. 



2 The inner model L[X] 



We say a function / : V n — *• V is rudimentary for some structure 2U = (W, Xi) 
if it is generated by the following schemata: 

f(xi, ...,i„) = i,forl<j<Ti 

f(xi,...,x n ) = {a;i,a;j} for 1 < i,j < n 

f(xi,. ..,x n )=Xi- Xj for 1 < i,j < n 

f(xi, . . . , x n ) = fr(.9i (*i, . . . , x n ), . . . , g n (xi, . . . , x n )) 
where h,gi, . . . ,g n are rudimentary 

f(y, x 2 ,..., x n ) = \J{g(z, x 2 ,.-.,x n )\zey} 
where g is rudimentary 

f(x\, . . . , x n ) = XiC\Xj where 1 < j < n. 

Lemma 1 

A function is rudimentary iff it is a composition of the following functions: 



o(z,2/) 


= {x,y} 


\(x,y) 


= x-y 


2(3;, y) 


= x x y 


\{x,y) 


— {(u, z,v) | z G x and (u, v) G y} 


\{x,y) 


— {{z,u,v) \ z <E x and (u, v) G y} 


l(x,y) 


= {Jx 


\{x,y) 


= dom{x) 


\(x,y) 


=G f~l(x x x) 


\(x,y) 


= {x[{z}\ \zey} 



Fg + i(x, y) = x(~)Xi for the predicates Xi of the structure under consideration. 



Proof: See, for example, in [Dev2]. □ 

A relation R C V n is called rudimentary if there is a rudimentary function 
/ : V" -> V such that R(xi) ■& f(xi) ^ 0. 

Lemma 2 

Every relation that is So over the considered structure is rudimentary. 

Proof: Let \R be the characteristic function of R. The claim follows from the 

facts (i)-(vi): 

(i) R rudimentary <=>• XR rudimentary. 

•3= is clear. Conversely, xr = U{g(y) I V ^ f( x i)} where g(y) = 1 is constant 

and R{Xi) ^ f(xi) ^ 0. 

(ii) If R is rudimentary, then ->R is also rudimentary. 

Since \^ R = 1 - \R- 

(iii) x G y and x = y are rudimentary. 

By x <£ y 4=> {a;} - y ^ , x 7^ y «=> (x - j/) U (y - a;) 7^ and (ii). 

(iv) If R(y,Xi) is rudimentary, then (3z G y)R(z,Xi) and (Vz G y)R(z,Xi) are 
rudimentary. 



If R(y,Xi) & f(y,Xi) ^ 0, then (3z g y)R(z,x t ) & \J{f(z,Xi) z g y} ^ 0. 
The second claim follows from this by (ii). 

(v) If i?i , Ri C V n are rudimentary, then so are Ri V i?2 and R\ A i?2 • 

Because f{x,y) = x Uy is rudimentary, (i?i V i?2)(^i) **■ X-RiC^i) Ux^t^i) 7^ 
is rudimentary. The second claim follows from that by (ii). 

(vi) x g Xi is rudimentary. 

Since {i}nl,^i«iel,. □ 

For a converse of this lemma, we define: 

A function / is called simple if R(f(xi),yk) is So for every Eo-relation R(z,y k ). 

Lemma 3 

A function / is simple iff 

(i) z g f(xi) is S 

(ii) A{z) is E => (3« G /(»<))i4(«) is S . 
Proof: If / is simple, then (i) and (ii) hold, because these are instances of 
the definition. The converse is proved by induction on Eo-formulas. E.g. if 
R{z,y k ) :-«■ z = y k , then R(f(xi),y k ) <^> f(xi) = y k «=> (Vz g f(xi))(z g y fe ) 
and (Vz G 2/fc)( z G f(xi)). Thus we need (i) and (ii). The other cases are similar. 
□ 

Lemma 4 

Every rudimentary function is So in the parameters Xi. 

Proof: By induction, one proves that the rudimentary functions that are gen- 
erated without the schema f{x\, . . . ,x n ) — Xi n Xj are simple. For this, one 
uses lemma 3. But since the function f{x, y) = x n y is one of those, the claim 
holds. □ 

Thus every rudimentary relation is So in the parameters Xi, but not necessary ly 
So with the Xi as predicates. An example is the relation {x,y} G Xo- 

A structure is said to be rudimentary closed if its underlying set is closed under 
all rudimentary functions. 

Lemma 5 

If 2U is rudimentary closed and H -<\ 2U, then H and the collapse of H are also 
rudimentary closed. 

Proof: That is clear, since the functions Fq, . . . , Fg + i are So with the predicates 

x z . a 

Let T/v be the set of So formulae of our language {g, X\, . . . , X^} having ex- 
actly one free variable. By lemma 2, there is a rudimentary function / for every 
So formula ip such that ip( x *) ^ f( x *) ¥" 0- By lemma 1, we have 

x = /(a;*) = F kl (x 1 ,x 2 ) 
where xi = F k2 (x3,X4) 

X2 = F k3 (x 5 ,x 6 ) 
and X3 = . . . 



Of course, x* appears at some point. 

Therefore, we may define an effective Godel coding 

T N ->• G,ip u 1-4 u 

as follows (m, n possibly = *): 

(k,l,m,n) G u :^> x fe = Fi(x m ,x n ). 

Let |=j£° (u,x*) :«=> 

■i/'u is a Eo formula with exactly one free variable 
and 2U |= %j) u (x±). 

Lemma 6 

If 2U is transitive and rudimentary closed, then 1=^ (x, y) is Si-definable over 
2U. The definition of ^^ (x, y) depends only on the number of predicates of 
2U. That is, it is uniform for all structures of the same type. 
Proof: Whether \=^ (u,x±) holds, may be computed directly. First, one com- 
putes the Xk which only depend on a;*. For those k, (fc, /,*,*) G u. Then 
one computes the Xi which only depend on x m and x n such that m,n E {k \ 
(k, I, *, *)€«}- etc. Since 2U is rudimentary closed, this process only breaks off, 
when one has computed xo = f{x+). And \=y£ («,£*) holds iff xo = /(#*) ^ 0. 
More formally speaking: \=^ (u,x±) holds iff there is some sequence (x^ \ 
i G d), d = {k | (k,l, to, n) G u} such that 

(k,l,m,n) G u => x k = Fi(x m ,x n ) 
and xq 7^ 0. 
Hence \=^ is Si. □ 

If 2IT is a structure, then let rud(W) be the closure of W U {W} under the 
functions which are rudimentary for 2U. 

Lemma 7 

If 2IT is transitive, then so is rud(W). 

Proof: By induction on the definition of the rudimentary functions. □ 

Lemma 8 

Let 2U be a transitive structure with underlying set W . Then 

rud(W) n <#(W) = Def(W). 

Proof: First, let A G De/(2B). Then A is E over (WU{W},X t ), i.e. there are 
parameters pi G VF U {VF} and some S formula ip such that i£io tp(x,Pi). 
But by lemma 2, every Eo relation is rudimentary. Thus there is a rudimentary 
function / such that x G A <=> f(x,Pi) ^ 0. Let g{z,x) — {x} and define 
h(y,x) = LKfffoz) 2 S y}. Then h(f(x,Pi),x) = LKfffo 37 ) I 2 G f(x,Pi)} 
is rudimentary, h(f(x,Pi),x) = if x ^ A and h(f(x,Pi),x) — {x} if x G A. 
Finally, let H(y,pi) = \J{h(f(x,Pi),x) \ x G y}. Then _ff is rudimentary and 
.A = H(W,pi). So we are done. 



Conversely, let A E rud(W) P\ i $(W) . Then there is a rudimentary function / 
and some a E W such that A = f(a, W). By lemma 4 and lemma 3, there exists 
a S formula if) such that x E f(a,W) <^> ^(x,a,W 7 Xi). By S absoluteness, 
A = {x E W | W U {W, Xi} (= 4>{x, a, W, X,)}, since X t C W. Therefore, there 
is a formula <p such that A = {x E W | 2U |= ip(x, a)}. □ 

Let k G Card — wi, S* x C Lim n ft and (X„ | zv G S x ) be a sequence. 

For zv G Lim - S x , let /„ = (J* , AT f v) and let /„ = {J X ,X \ v,X„) for 
v E S x such that 

-X"i> C J x where 

J? = 9 

J?+ u = rud{I v ) 

J\ = D{Jv I v g A} if A e Lim 2 := Lim(Lim). 
Obviously, L K [X] = [J{J^ fGk}. 
We say that X K [X] is amenable if l v is rudimentary closed for all v G S x . 

Lemma 9 

(i) Every J x is transitive 

(ii) u<v^ J x eJ x 

(hi) rank(J x ) = J x n On = v 
Proof: That are three easy proofs by induction. □ 

Sometimes we need levels between J x and J x +bJ - To make those transitive, we 
define 

Gi(x,y,z) = Fi(x,y) for i < 8 

Gg(x,y, z) = x n X 

Gi (x,y,z) = (x,y) 

Gu(x,y,z) =x[y] 

G 12 (x,y,z) = {(x,y)} 

G 13 (x,y,z) = (x,y,z) 

G 14 (x,y,z) = {(x,y),z}. 
Let 

S* o -0 

5 M+ i = 5 M U {5 M } U |J{Gi[(5 M U {5 M }) 3 ] | i E 15} 

S\ = \J{Sf, | /i G A} if A G Lim. 

Lemma 10 

The sequence (1^ \ u E LimD v) is (uniformly) Si-definable over I v . 

Proof: By definition J x = S^ for /j, E Lim, that is, the sequence (J x | 
/i E Lim n v) is the solution of the recursion defining S* M restricted to Lim. 
Since the recursion condition is Eo over /„, the solution is Si. It is Si over 
I v if the existential quantifier can be restricted to J x . Hence we must prove 
(S^ /j, E t) E J x for t E v. This is done by induction on v. The base case 
v = and the limit step are clear. For the successor step, note that S M +i is a 
rudimentary function of S* M and /x, and use the rudimentary closedness of J x . 



□ 

Lemma 11 

There are well-orderings < v of the sets J* such that 

(i) n < v => <^C< V 

(ii) <j/+i is an end-extension of < v 

(iii) The sequence (<^| /i G LimH v) is (uniformly) Ei-definable over /„. 

(iv) <„ is (uniformly) Si-definable over I v . 

(v) The function pr v {x) = {z \ z <„ x} is (uniformly) Si-definable over I v 
Proof: Define well-orderings <^ of 5*^ by recursion: 



(I) 



<o= 



(II) (1) For 1,1/GS,,, let x <^ +1 y <^ x < l _ l y 

(2) x G 5 M and y G - 5 M =► x K^+i y 
y G 5 M and x ^ S^ ^ y < M+ i x 

(3) If x, y ^ S^, then there is an i G 15 and Xi, X2, X3 G S* M such that 
x = Gj(xi,X2,X3). And there is a j G 15 and yi,j/2)2/3 G S^ 
such that y = Gj(yi,y2,ys). First, choose i and j minimal, then 
xi and J/1, then X2 and y2, and finally X3 and y3. 

Set: 

(a) x K^+i y iii < j 
y <[++! x ii j < i 

(b) x < M+ i y iii = j and xi < M yi 
y K^+i x if i = j and yi < M Xi 

(c) x K^+i y if « = j and x\ = y\ and x 2 < M y2 
y <p+i x if i = j and X\ — y\ and yi < M X2 

(d) x < M+ i y if i = j and Xi = yi and x 2 = y2 and x 3 < p y 3 
y < p +i x if i = j and X\ = yi and y2 = X2 and y3 < M X3 

(ill) < A = U{<^l m e A} 



The properties (i) to (v) are obvious. For the Ei-definability, one needs the 
argument from lemma 10. □ 

Lemma 12 

The rudimentary closed (J*,X \ v,A) have a canonical Si-Skolem function h. 



Proof: Let (ipi i e w) be an effective enumeration of the So formulae with 
three free variables. Intuitively, we would define: 



h(i,x) 



(*)c 



for 



the <„ -least z G J* such that (J*,X \ v, A) \= ^((z) ,x, (2)1)- 
Formally, we define: 



By lemma 11 (v), let 9 be a So formula such that 

w = {v\v<„z} & {J?,X [u,A)\=(Bt)8(w,z,t). 

Let Ui be the Godel coding of 

^((5)i,( S )o,(s)2) 

A Vi(((5)o)o,(s) 3 ,((s)o)i) A (Vve(*)i)-^i((v) ,(s)3,(t;)i) 
and 

y = h(i, x) <=> 

(3s)(((s ) = V A {s) 3 =x A \=^x >X[ViA) (Ui,s)). 

This has the desired properties. Note lemma 6! □ 

I will denote this Si-Skolem function by h v> A- Let h v := h v ^. 

Let us say that 7 K LY] has condensation if the following holds: 

If v G S x and H -<i 7„, then there is some u G S x such that H = 7 M . 

From now on, suppose that 7 K [X] is amenable and has condensation. 

Set 7° = ( J* , X \ u) for all v G Lim n K. 

Lemma 13 (Godcl's pairing function) 

There is a bijection $ : On 2 — *• On such that 3>(a, /?) > a,/3 for all a, /3 and 
$ _1 f a is uniformly Ei-definable over 7° for all a G Lim. 

Proof: Define a well-ordering <* on On 2 by 

(a,/3)<*<7,<5> 
iff 

max (a, (3) < max("f,S) or 

max(a, (3) — max(pf, 8) and a < 7 or 

max(a, j3) — max^, 5) and a = 7 and (3 < 5. 
Let $ : (On 2 , <*} = (On, <). Then $ may be defined by the recursion 

$(0,/3) = sup{$(z/,^) I i/< /?} 

$(a,/3) = $(0,/3) + aif a < /3 

$(a, /?) = $(0, a) + a + j3 if a > (3. 

a 

So there is a uniform map from a onto a x a for all a that are closed under 
Godel's pairing function. Such a map exists for all a G Lim. But then we have 
to give up uniformity. 

Lemma 14 

For all a G Lim, there exists a function from a onto a x a that is Si-definable 
over 7°. 

Proof by induction on a G Lim. If a is closed under Godel's pairing fuction, 
then lemma 13 does the job. Therefore, if a — f3 + u> for some (3 G Lim, we may 
assume j3 ^ 0. But then there is some over 7° Si-definable bijection j : a — )• /3. 
And by the induction hypothesis, there is an over 72 Ei-definable function from 
(3 onto f3 x f3. Thus there exists aEi formula ip(x,y,p) and a parameter p G J? 
such that there is some x G f3 satisfying <p(x,y,p) for all y G /3 x fi. So we 



get an over 75 Ei-definable injective function g : j3 x j3 — >• /3 from the Ei- 
Skolcm function. Hence f((v, r)) = g{{j{v) 1 j( T ))) defines an injective function 
/ : a 2 — ► /3 which is Ei-definable over 7°. An /i which is as needed may be 
defined by 

K v ) = / _1 (") iiv Erng(f) 

h(v) = (0, 0) else. 
For rng(f) = rng(g) £ J* . 

Now, assume a £ Lira 2 is not closed under Godel's pairing function. Then 
v, t E a for (i/, r) = $ _1 (a), and c := {z | z <* (v,t)} lies in j£ . Thus 
$ _1 I" c : c — > a is an over 7° Ei-definable bijection. Pick a 7 £ 7im such that 
f, r < 7. Then $ _1 f a : a — > j 2 is an over 7° Ei-definable injective function. 
Like in the first case, there exists an injective function g : 7 x 7 — > 7 in J* by 
the induction hypothesis. So /((£,£)) = .9((g < I'~ 1 (£),.9 c f > ~ 1 (C)))) defines an over 
7° Ei-definable bijection / : a 2 -4 d such that d := g[g[c] x </[c]]. Again, we 
define /i by 

/i(0 = (0, 0} else. D 

Lemma 15 

Let a £ Lira — u> + 1. Then there is some over 7^ Ei-definable function from 
a onto J^. This function is uniformly definable for all a closed under Godel's 
pairing function. 

Proof: Let / : a — > a x a be a surjective function which is Ei-definable over 
7° with parameter p. Let p be minimal with respect to the canonical well- 
ordering such that such an / exists. Define/ ,/ 1 by f(v) = (f°(v), / 1 (^)) and, 
by induction, define f\ = id \ a and /„+i(V) = (f (u), /„ o f (v)). Let h := h a 
be the canonical Ei-Skolem function and H = h[uj x (a x {p})]. Then i7 is 
closed under ordered pairs. For, if y\ — h(ji,(ui,p)), yi = h(J2, (v2,p)) and 
(^1,^2) = /(t), then (j/1,2/2) is Ei-definable over 7° with the parameters r,p. 
Hence it is in H . Since H is closed under ordered pairs, we have H -<i 7°. Let 
a : H — > In be the collapse of H. Then a = /?, because a C 77 and cr f a = 
id I" a. Thus a[f] = /, and er[/] is Ei -definable over 7° with the parameter 
o{p). Since cr is a collapse, u(p) < p. So cr(p) = p by the minimality of p. In 
general, ir(h(i,x)) ~ h(i,ir(x)) for Ei-elementary 7r. Therefore, a(h(i, (y,p))) ~ 
/i(i, {v,p)) holds in our case for all i £ w and ^ £ a. But then c \ H = id \ H 
and 77 = J*. Thus we may define the needed surjective map by g o f 3 where 

g(i,v,r) = j/ if (3z £ S T )ip{z,y,i,{v,p)) 

g(i, v, t) = else. 
Here, 5 T shall be defined as in lemma 10 and y = /i(i, x) 4=> (3i £ J^)ip(t, i, x, y). 
□ 

Let <IM> :=<#,* r 1/, i4>. 

The idea of the fine structure theory is to code E n predicates over large struc- 
tures in Ei predicates over smaller structures. In the simplest case, one codes 

1° 
(Ip,A). I.e. we want to have something like: 

Over 75, there exists a Ei function / such that 



the Si information of the given structure 72 in a rudimentary closed structure 



£ /3' 

" 'p J = J /3 • 



f[J*\ = Jf 



For the Si formulae ipi, 

(i,x)eA & Ij \= <pi(f(x)) 

holds. And 

(Ip,A) is rudimentary closed. 

Now, suppose we have such an (7° A). Then every B C J* that is £i-definable 
over 72 is of the form 

B = {x \ A(i, (x,p))} for some i G u>,p G jf. 

So (7°, B) is rudimentary closed for all B G Si(J§) n $(J*). 
The p is uniquely determined. 

Lemma 16 

Let /3 > uj and (72, 73) be rudimentary closed. Then there is at most one p G Lim 
such that 

(7°, C) is rudimentary closed for all C G Si((7§, B)) n <£(J*) 
and 

there is an over (72,7?) Ei-definable function / such that f[Jf] — Jf- 
Proof: Assume p < p both had these properties. Let / be an over (72, B) 
Si-definable function such that f[Jf] — Jf and C — {x G J* \ x ^ /(#)}• 
Then C C jf- is Ei-definable over (72, B). So (7?C) is rudimentary closed. 
But then C = C Tl Jf G Jf . Hence there is an x G Jf such that C = /(x). 
From this, the contradiction x G f(x) <=>• x G C <=>• a; G' /(x) follows. □ 

The uniquely determined p from lemma 16 is called the projectum of (72, B). 
If there is some over (72, B) Si-definable function / such that f[Jf] = Jg , 
then hp t B[w x {J? x {p})] = >Pf for a p G J?. Using the canonical function 
h/3,B, we can define a canonical A: 

Let p be minimal with respect to the canonical well-ordering such that the above 
property holds. Define 



A = {(i,x) | i G lo and x G J. and (72,73) |= yjj(x,p)}. 

7"° 



We say p is the standard parameter of (72, 7?) and A the standard code of it. 



Lemma 17 

Let /3 > and (72,73) be rudimentary closed. Let p be the projectum and A 
the standard code of it. Then for all to > 1, the following holds: 

E 1+ro ((7£,B))n^(J*) = £ m ((7 p V)V 

Proof: First, let 77 G Si +Tn ((Jg,B)) n <£( Jf ) and let to be even. Let P be a 
relation being Si-definable over (72, 77) with parameter gi such that, for x G J* , 
R(x) holds iff 3j/ Vj/i3j/3 . . . Vy m _iP(j/i,x). Let / be some over (72,77) with 
parameter g 2 ^-definable function such that f[Jjf] = Jf ■ Define Q(zi,x) by 
Zi,x G J^ and (3j/j)(j/j = /(^i) and P(j/j,x)). Let p be the standard parameter 
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of (72,73). Then, by definition, there is some u G J* such that ((71,(72) is Si- 
dcfinable in (72, 73) with the parameters u,p. I.e. there is some i G uj such that 
Q(zi,x) holds iff Zi,x G J^ and (72,73) \= ipi((zi,x,u),p) - i.e. iff Zi,x G J,f 
and A(i, (zi,x,u)). Analogously there is a j G w and a f G J^ such that 
x G dom(f)nJ^- iff z G J* and A(j, (z, v)). Abbreviate this by D(z). But then, 
for x G Jf, R(x) holds iff 3y y yi 3y 3 . . . Vy m -i(D(z ) A D(z 2 ) A ... A 7)(z m _ 2 ) 
and (D(^i)A-D(z3)A. . .A_D(z m _i) =>■ Q(,Zj,x))). So the claim holds. If mis odd, 
then we proceed correspondingly. Thus Y, 1+m ((I%,B}) H <£(,/*) C S m ((7°,,4)) 
is proved. 

Conversely, let ^ be a So formula and g G J? such that, for all x G J* , 
7?(:e) holds iff (7° A) \= ip(x, q). Since (7° A) is rudimentary closed, R(x) holds 
iff (3u G J*)(3a G J?)(u transitive and x G u and q E u and a = 4nti and 
(u, a) |= ip(x, q)). Write a = A n u as formula: (Vf G a)(f G u and nGi) and 
(Vf 6ii)(»£44»b). If m = 1, we are done provided we can show that this 
is £2 over (72, B). If to > 1, the claim follows immediately by induction. The 
second part is Eli. So we only have to prove that the first part is S2 over (72, B). 
By the definition of A, v G A is Si-definable over (72, 73). I.e. there is some So 
formula ip and some parameter p such that v G A <=> (72,73) |= (3y)ip(v,y,p). 
Now, we have two cases. 

In the first case, there is no over (72,73) Si-definable function from some 
7 < p cofinal in /?. Then (Vf G a)(f G A) is S2 over (72, 73), because some kind 
of replacement axiom holds, and (Vf G a)(3y)i/j(v,y,p) is over (72,73) equivalent 
to (3z)(\fv G a)(3y G z)ip(v,y,p). For p = oj, this is obvious. If p 7^ w, then 
p G Lim 2 and we can pick a 7 < p such that a G J^ . Let j ' : 7 — >■ d? an over 7 7 
Si-definable surjection, and g an over (72,73) Si-definable function that maps 
v G Jf to (7(f) G J? such that ip(v,g(v),p) if such an element exists. We can 
find such a function with the help of the Si-Skolcm function. Now, define a 
function / : 7 — > f3 by 

f{v) = the least r < /? such that g o j(f ) G SV if j{v) G a 

/(i/) = else. 
Since / is Si, there is, in the given case, a 5 < (3 such that f[j] C (5. So we have 
as collecting set z — S5, and the equivalence is clear. 

Now, let us come to the second case. Let 7 < p be minimal such that 
there is some over (72,73) Si-definable function g from 7 cofinal in (3. Then 
(Vf G a)(3y)tp(v,y,p) is equivalent to (Vf G a)(3v G 7)(3y G S g /„\)ip(v,y,p). 
If we define a predicate C C J?- by (f , 1/) G C •£> y G S g ^ and tp(v,y,p), 
then (7", 73) |= (Vf G a)(3y)i})(v,y,p) is equivalent to (7°,C) f= (Vf G a)(3v G 
7)(3y)((f , v) G C). But this holds iff (7°C) (= (3w)(u; transitive and a, 7 € w 
and (w,C D to) (= (Vf G a)(3zv G 7)(3y)((v,i/) G C n if). Since C is Si over 
(72,73), (I®,C) is rudimentary closed by the definition of the projectum. I.e. 
the statement is equivalent to (7" C) \= (3w)(3c)(w transitive and 0,7 £ id 
and c — C f] w and (w,c) |= (Vf G a)(3v G j)(3y)((v , v) G c). So, to prove 
that this is S2, it suffices to show that c = C fl w is S 2 . In its full form, this 
is (Vz)(z £B<SzetD and z G C). But z G C is even Ai over (72,73) by the 
definition. So we are finished. □ 

Lemma 18 

(a) Let 7T : (Jf,X \ J3,B) -> (J/,^ f /3,B) be S -elementary and tt[/3] be 
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cofinal in ft. Then 7r is even Si-elementary. 

(b) Let (Jp , X \ 9, A) be rudimentary closed and n : (J* ,X \ 9) — y (Jj ,Y \ v) 
be Eo-elementary and cofinal. Then there is a uniquely determined A C J^ such 
that 7T : (J*,X \ 9, A) -y (J^,X \ v,A) is £ -elementary and {J„ ,X \ v,A) is 
rudimentary closed. 

Proof: (a) Let ip be a Eo formula such that (J?,X |" /?, B) (= (3,j)<p(z,7r(xi)). 
Since 7r[/3] is cofinal in /3, there is a v G /3 such that (J?,X |" /3, B) [= (3z G 
5 7r (i / ))<p(z, 7t(xj)). Here, the S 1 ,, is defined as in lemma 10. If tt(S u ) — S„( v y 
then (Jg,X \ ft,B) |= (3z G 7r(S„))v(2, 7r(xi)). So, by the E -elementarity of 
tt, (J|,X t/3,B) \=(3z<=S v )<p(z,Xi). I.e. (Jf,X t£,B) H^M*,0- The 
converse is trivial. 

It remains to prove tt(S v ) = S v t v y This is done by induction on v. If v = 
or v <£ Lim, then the claim is obvious by the definition of S v and the induction 
hypothesis. So let A G Lira and M := n(S\). Then M is transitive by the So- 
elementarity of 7r. And since A G Lira (i.e. S\ = J^), (S^ | i> < A) is definable 
over {J\ , X \ A) by (the proof of) lemma 10. Let <p be the formula (Vx)(3i/)(x G 
S„). Since tt is £ -elementary, n \ S x : (J\,X \ A) -y (M,(X \ A) f~l M) is 
elementary. Thus, if (J*,X \ \) \= ip, then also (M, (X f A) n M) |= 93. Since 
M is transitive, we get M = S T for a r G Lira. And, by 7r(A) = n(S\ D On) = 
S T n On = t, it follows that n(S\) = S w r\y 

(b) Since (J*,X \ 9, A) is rudimentary closed, AnS^ G Jf for all n < 9 where 
S/j, is defined as in lemma 10. As in the proof of (a), 7r(S IJ ,) = S^^y So we need 
tt(A nSf,) = An S^rf to get that n : (J*,X f 9, A) -4 (Jj, A f 1/, A) is £ - 
elementary. Since 7r is cofinal, we necessarily obtain A = lJ{7r(AnS' A ,) | a < 9}. 
But then (J^ ,X \ v,A) is rudimentary closed. For, if x G J*, we can choose 
some n < 9 such that x G SW^) . And xC\A — in(ifl S^) ) = % H 7r(A n 5 M ) G 
J*. Now, let {J* ,X \ 9, A) (= <p(xi) where tp is a So formula and u G J^ is 
transitive such that x» G u. Then (u,X \ 9 n u,Anu) \= ip(xi) holds. Since 
tt : (J*,X f 9) -y (J?,Y \ v) is £ - elementary, (n(u),Y \ vnir(u), Ar\ir(u)) \= 
ip(w(xi)). Because tt(u) is transitive, we get (J^,X \ v,A) |= <^(7r(x,)). This 
argument works as well for the converse. □ 

Write CondsilV) if there exists for all H -<i (la, B) some ft and some B such 
that B£* (I|,B). 

Lemma 19 (Extension of embeddings) 

Let ft > ui, ra > and (la, B) be a rudimentary closed structure. Let Condui^) 
hold. Let p be the projectum of (!„, B), A the standard code and p the standard 
parameter of (Ig,B). Then Cond,A(Ip) holds. And if (Ip,A) is rudimentary 
closed and it : (I^,A) — y (I„,A) is E m -elemcntary, then there is an uniquely 
determined S m+ i-elementary extension n : (I%,B) — y (Ig,B) of n where p is 
the projectum of (I%,B), A is the standard code and 7r _1 (p) is the standard 
parameter of (ij, B). 

Proof: Let H = hp iB [u X {rng(w) x {p})] -d (/§,£) and tt : (J|,B) ->• U",B) 

be the uncollapse of iJ. 

(1) 7r is an extension of 7r 

Let p = sup{w[p\) and I = An Jf. Then tt : {Jf,X \ p, A) -4 (J? ,A f 
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p, A) is Eo-elementary, and by lemma 18, it is even Si -elementary. We have 
rng(ir) = H n Jf . Obviously rng{i:) C 77 n Jf . So let y G H n J?. Then 
there is an i 6 u> and an x G rng(n) such that y is the unique y G J? that 
satisfies (7^,7?) |= ipi((y , x) , p) . So by definition of A, y is the unique y £ J? 

such that i(i, (y,x)). But x G rny(7r) and tt : (Jf,X \ p,A) -> (Jf ,X |" p, A) 
is Ei -elementary. Therefore y G rng{Tr). So we have proved that iJ is an G- 
end-extension of rng(ir). Since tt is the collapse of rng(ir) and 7r the collapse of 
77, we obtain tt C ff. 

(2) tt : (7j,75) -)• (7",B) is E m+ i-clcmentary 

We must prove 77 -< m +i (7°, B). If to = 0, this is clear. So let m > and let 
y be E m+ i-dcfinable in (72,7?) with parameters from rng(n) U {p}. Then we 
have to show y G 77. Let <p be a E m+ i formula and Xi G rng{ir) such that y is 
uniquely determined by (72,7?) \= tp(y,Xi,p). Let h((i,x)) ~ /i(i, (x,p)). Then 
h[J*] = J^ by the definition of p. So there is a z G J* such that y = h(z). 
If such a z lies in J^ n 77, then also y G 77, since z,p G 77 -<i (79,7?). Let 
I? = dom(h) n J?". Then it suffices to show 

(*) (3z eD)(y Zl eD)...(lf 3 ,B) \=i>(h(zi),h(z),XhP) 

for some z G 77 n J^ where ■0 is Ei for even m and IT for odd to such that 
ip(y,Xi,p) <^> (79,7?) |= (3zo)(Vzi) . . . ip(zi, y,Xi,p). First, let m be even. Since 
A is the standard code, there is an i G ui such that z e D O A(i n , x) holds for all 
z G J^ - and a jo G u> such that, for all Zi, z G D, (72, B) |= ip(h(zi), h(z), Xi,p) 
iff A(jo, (zj, z, Xj)). Thus (*) is, for z G Jf, equivalent with an obvious E m 
formula. If to is odd, then write in (*) ... ~>(Ia, B) \= ->ip(- ■ •)• Then —n\) is Ei 
and we can proceed as above. Eventually tt : (7? A) — » (7° A) is E m -elcmentary 
by the hypothesis and tt C 7r by (1) - i.e. 77 n 7^ -<! m (7° A). Since there is a 
z G J^ which satisfies (*) and Xi,p G 77 n Jf , there exists such a z G 77 n Jf . 
Let 77 -<i (7° A). Let 7r be the uncollapse of 77. Then tt has a Ei-elementary 
extension tt : (7|,7?) -4 (l",B). So 77 ~ (7°, A) for some p and A. I.e. 
CWa(7£). 

(3) A = {(i,x) \ i e uj and x e J* and (7|,75) |= ^(x, 7f _1 (p))} 

Since 7r : (7?, A) -> (7", A) is E -elementary, A(i,x) «=> A(i,ir(x)) for x G J?. 
Since A is the standard code of (79, B), A(i,n(x)) <=> (Ir,B) \= <pi(w(x),p). 
Finally, (7°,£) (= <^(tt(x),p) <*> (7|,73) |= ^(x,^- 1 ^)), because tt : (7|,75) -4 
(72,7?) is Ei -elementary. 

(4) p is the projectum of (79, 75) 

By the definition of 77, jf = h [jS [uo x (Jf x {7f _1 (p)})]. So f((i,x)) ~ 
hpg(i,(x,TT^ 1 (p))) is a over (7§,75) Ei-definable function such that /[J?] = 
J?. It remains to prove that (7?, C) is rudimentary closed for all C G Ei((7|, 75))n 
ty(Jp-). By the definition of H, there exists an i G cj and a y G J^ such 
that x G C 4^ (7^,75) (= ^((x.J/),^" 1 ^)) for all x G J?. Thus, by (3), 
x G C 4^ A(i, (x, j/)). For u G J?, let v = {(i, (x,y)) | x G u}. Then v e Jf 
and iflue J?, because (7?, A) is rudimentary closed by the hypothesis. But 
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x E C C\u holds iff (i, (x, y)) E ADv. Finally, J? is rudimentary closed and 
therefore CfliiG Jp . 

(5) tt~ 1 {p) is the standard parameter of (/2, B) 

By the definition of H, Jj? = hp S [uj x (J? x {7r _1 (p)})] and, by (4), p is the 
projectum of (I^B). So we just have to prove that ir~ 1 (p) is the least with 
this property. Suppose that p' < 7r _1 (p) had this property as well. Then 
there were an i G lo and an x G J? such that 7r _1 (p) = hg §(i, (x,p')). 
Since 7r : (I^,B) — > (Ip,B) is Si -elementary, we had p = tip, 3(1, (x,p')) for 

p' = tt(p') < p. And so also /i/3,s[o; x (J^ 4 - x {p'})} = J* . That contradicts the 
definition of p. 

(6) Uniqueness 

Assume (Ig ,i?o) an d (Is ,Bi) both have p as projectum and A as standard 
code. Let pi be the standard parameter of (/9 . ,-Bj). Then, for all j G u) 
and x G Jf, {lf 3o ,B a ) \= ipj(x,po) iff A(j,x) iff (ijj^Bi) f= <Pj(x,Pi) : So 
°'(^o,So(i'( a; '-Po))) - h0 lSl (j,(x,p 1 )) defines an isomorphism cr : (i| o ,B ) = 
(la , Bo), because, for both i, ft,^. £ [w x (J-^ x {pi})] = Jf holds. But since 
both structures are transitive, a must be the identity. Finally, let ttq : (ij, B) — > 
(Ig,B) and 7Ti : (/|,-B) — ► (Ig,B) be Si -elementary extensions of 7r. Let p be 
the standard parameter of (/Q, B). Then, for every y G J?, there is an x G J^ 
and aj£w such that y = hgg(j, (x,p)) - and ir (y) = hi3,B(j,Tr(x),ir(p)) = 

7Tl(j/). ThuS 7To = 7Tl. □ 

To code the S n information of Ig where j3 G S x in a structure (7° , A) , one 
iterates this process. 

For n > 0, (3 G S x , let 

p° = /3, p° = 0, A = X B 

p n+1 = the projectum of (I°„, A") 

p"+i = the standard parameter of (/?«, A") 

A n+1 = the standard code of (I° pn ,A n ). 
Call 

p n the n-th projectum of /3, 

p™ the n-th (standard) parameter of /3, 

A n the n-th (standard) code of (3. 
By lemma 17, A" G J^ is £„-dcfinablc over Ip and, for all m > 1, 

s„+m(^) n«p(J£) = E m «/°,,i4 n ». 

From lemma 19, we get by induction: 

For j3 > ui, n > 1, m > 0, let p™ be the n-th projectum and A n be the n-th code 
of f3. Let (Ip,A) be a rudimentary closed structure and w : (Ip,A) — > (/"„, A n ) 
be E m -elementary. Then: 

(1) There is a unique /3 > p such that p is the n-th projectum and A is the n-th 
code of (3. 

For A: < n let 
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p k be the fc-th projectum of /3, 
p k the fc-th parameter of /?, 
A k the fc-th code of /3 
and 

p k the fc-th projectum of J3, 
p k the /c-th parameter of ft, 
A k the fc-th code of j3. 

(2) There exists a unique extension 7r of 7r such that, for all < k < n, 

n \ J* : (I° pk ,A k ) -► (I° pk , A k ) is £ m+ „_ fe -elementary 

and 7r(p fe ) = p fe . 
Lemma 20 

Let u) < j3 G S x . Then all projecta of j3 exist. 

Proof by induction on n. That p° exists is clear. So suppose that the first pro- 
jecta p°, . . . 7 p n ^ 1 ,p := p™, the parameters p°, . . . ,p n and the codes A , . . . A n ~ x , A 
A n of (3 exist. Let 7 G Lim be minimal such that there is some over (I p ,A) 
Si-dcfinablc function / such that /[J*] = jf . Let C G Si((/°,^}) n<P(J*). 
We have to prove that (1° C) is rudimentary closed. If 7 = u), then J* = B w , 
and this is obvious. If 7 > w, then 7 G Lim 2 by the definition of 7. Then it 
suffices to show C n J* G J* for (5 G Lim n 7. Let B := C fl Jf be definable 
over (Ip,A) with parameter q. Since obviously 7 < p, C f) J^ is E„-definablc 
over 7^ with parameters pi, . . . ,p n ,q by lemma 17. So let ip be a S n formula 
such that a; G C <=> 2/3 |= f(x,p 1 7 . . . ,p n ,q). Let 

H n+ i := h p n tA n[u x (Jf x {q})] 

H n := h pn -i An -i[uj x (B„ x {p rl })] 

H n -i ■= h pn -2 An -2[u: x (F„_i x {p 11-1 })] 

etc. 
Since L[X] has condensation, there is an 1^ such that H\ = I M . Let 7r be the 
uncollapse of H\. Then 7r is the extension of the collapse of B n+ i defined in 
the proof of lemma 19. Therefore it is £ n +i -elementary. Since B C J* and 
7T r J? = id r Jf , we get x G B O J„ (= ^.Tr" 1 ^ 1 ),. . . ^"V)^"^))- 
So B is indeed already £ n -dcfinable over Lj. Thus B G J^ x by lemma 8. But 
now we are done because p, < p. For, if 

h n+ i((i,x)) =h p n tA n(i,(x,p)) 

h n ((i,x)) =h p n-i tA n-i(i,(x,p n )) 

etc. 
then the function h = h\o. . .oh n +i is S n+ i-dcfinable over L3. Thus the function 
h = n[h n (Bi x Bi)] is £ n+ i-definablc over I M and h[Jf] = J* . SohD {J*) 2 
is Si-definable over (I p ,A) by lemma 17 and lemma 19. And by the definition 
of 7, there is an over (I p , A) Ei-dcfinablc function / such that f[J~] = J? ■ So 
if we had p > p, then f oh was an over (I p , A) Si -definable function such that 
(/ o h)[jf] = J* . That contradicts the minimality of 7. □ 

Let to < v G S x , p" the n-th projectum of 1/, p™ the n-th parameter and A n 
the n-th Code. Let 

h n+ i(i,x) = h p n, A n(i,x) 

h n ((i,x)) =h p n-i >A n-i(i, {x,p n )) 
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etc. 
Then define 

K +1 = h 1 o...oh n+1 . 

We have: 

(1) ft™ is £ n -definable over 7„ 

(2) ft"[w x Q] -<;„ 7^, if Q C J^_! is closed under ordered pairs. 

Lemma 21 

Let w < /3 G 5" x and n > 1. Then 

(1) the least ordinal 7 G Lim such that there is a over 7g E„-definable function 
/ such that f[Jf] = Jf, 

(2) the last ordinal 7 G Lira such that (7?,C) is rudimentary closed for all 

Ce£„(^)n<p(J*), 

(3) the least ordinal 7 G Lim such that ^(7) fl S n (/ I g) ^ J?, 
is the n-th projectum of /3. 

Proof: 

(1) By the definition of the n-th projectum, there is an over (J° n _ 1 , A™ -1 ) £1- 
definable /" such that /™[J£] = J x n . u an over (7°„_ 2 ,A™- 2 ) Si-definable 
/"- 1 such that / n_1 [JfLi] = Jpn-2, etc. But then f k is £ fe -dcfinablc over 7^ 
by lemma 17. So / = f 1 o f 2 o . . . o /" is S„-dcfinable over Ip and f[Jf] = Jf ■ 

On the other hand, the projectum p of a rudimentary closed structure (72, 7?) 
is the least p such that there is an over (72,73) Ei-definable function / such 
that f[Jf] = Jf ■ For, suppose there is no such p < p such that such an /, 
f[Jf] = Jf , exists. Then the proof of lemma 16 provides a contradiction. So 
if there was a 7 < p n such that there is an over Ip S„-definable function / 
such that f[Jf] = Jf, then g := f n (J*_i) 2 would be an over (/Vi,^ 1 ) 
Ei-definable function such that g[J;5] = Jf-i- But this is impossible. 

(2) By the definition of the n-th projectum, (7°„ , C) is rudimentary closed for 
all C G Ei((J*,. ll A''- 1 )) nq3(J*). But by lemma 17, S 1 ((7° n _ 1 , A™" 1 )) = 
S„(/ /3 ) n«P(J^_0- So, since p™ < p" -1 , (7°»,C) is rudimentary closed for all 

CeS„(i p )n<p(J^)- 

Assume 7 were a larger ordinal G Lim having this property. Let / be, 
by (1), an over Ig E„-dcfinablc function such that f[Jf] = Jf. Set C = 
{u G Jfn \ u £ /(«)}■ Then C is Indefinable over Ig and C C J x . So 
(jf,C) was rudimentary closed. And therefore C = Cfl J^ G J* C J^ 
and C = /(u) for some u G Jf£. But this implies the contradiction that 
u G f(u) ^ u G C «=> u £ f(u). 

(3) Let p := p n and / by (1) an over Ip S„-dcfinable function such that f[Jf] = 
jf . Let j be an over 7° Si-definable function from p onto Jf . Let C = [v G 
p I v $_ foj(v)}- Then C is an over 7g S n -definable subset of p. If C G J?, then 
there would be a zv G p such that C = / o j(^), and we had the contradiction 
ceC»^ foj(u) &v£C. Thus <P(p) n E„(i/0 £ J*. But if 7 G LimDp 
and7JG < P(7)nS„(7^),thcnD = 7J>nJ^ e J* CJ^f. So < P( 7 )nS„(7^) C J^. 
D 
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3 Morasses 

Let u>i < /3, S = Lim n cji + ^ and ft := Wi+^g. 

We write Card for the class of cardinals and RCard for the class of regular 
cardinals. 

Let < be a binary relation on S such that: 

(a) If v < t, then v < r. 

For all 1/ G 5 — RCard, {r | z/ < t} is closed. 

For i/eS- RCard, there is a largest /i such that v < fx. 

Let /i„ be this largest u with i/ < /i. 

Let 

i/ C t :^> i/ £ Lim({5 \ 5 <1 t}) U {5 \ S < t}. 

(b) C is a (many-rooted) tree. 

Hence, if v ^ RCard is a successor in E, then u„ is the largest /j, such that 
v E M- To see this, let /i* be the largest /i such that vC.fi. It is clear that 
fiv < AC) since v <\ \x implies v \— fi. So assume that fi v < /i*. Then v ■$ fi* by 
the definition of /i„. Hence v G Lim({6 \ 6 < fi* v }) and v G Lim({5 \ S C. //*}). 
Therefore, f G Lim(Q) since C is a tree. That contradicts our assumption that 
v is a successor in \Z. 

For a G 5, let \a\ be the rank of a in this tree. Let 

S + := [v G S* | v is a successor in c} 

S* := {a G S | |a| = 0} 

S+ := {fi T \ t E S+ - RCard} 

S := {fi T t G 5 — RCard}. 

Let /Sq := {z/ G S | z/ is a direct successor of a in c}. For z/ G S + , let a„ be 
the direct predecessor of v in c. For z/ G S* , let aj, := 0. For v $ S + U 5°, let 
a v := v. 

(c) For v, t G (5 + U S* ) — RCard such that a^ = a T , suppose: 

V < T => fl v <T. 

For all a G 5, suppose: 

(d) S a is closed 

(e) card(S a ) < a + 

card(S a ) < card{a) if card{a) < a 

(f) u)\ — max(S°) = sup(S° fl Wi) 

wi+i+i = maa;^^) = sup(S UJl+z Dwi+i+i) for all i < j3. 

Let D = (D u v G S) be a sequence such that D„ C J^. To simplify matters, 
my definition of J® is such that J® n On = z/ (see section 3 or [SchZe] ) . 

Let an (S, <, D)-maplet / be a triple (v, \f\,v) such that v, v G S — RCard and 

!/!:■#-►■#■ 

Let / = (p, |/|,i/) be an (5, <], D)-maplct. Then wc define d(/) and r(/) by 
d(f) = z/ and r(/) = z/. Set /(x) := |/|(x) for x G Jf and f(fi p ) := /i„. 



/v 
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But dom(f), rng(f), f \ X, etc. keep their usual set-theoretical meaning, i.e. 
dom(f) = dom(\f\), rng(f) = rng(\f\), f \ X = |/| \ X, etc. 

For f < u p , let /( T ) = (f, |/| \ Ju-,t) where t — /(r). Of course, f^ needs 
not to be a maplet. The same is true for the following definitions. Let / = 
(i/, \f\~\v). For g = (j/, | fl |X) and / = (P, |/|, i/), let 3 o / = <P, \g\ o |/|X). If 
.9 = (*A Iffl,") and / = (v, \f\,v) such that rng(f) C rn5(g), then set g- -1 / = 
(p, |g| _1 | / |, v'). Finally set id v = {v,id \ J^,u). 

Let J be a set of (S, O, D)-maplets / = (P, |/|, i/) such that the following 
holds: 

(0) f(p) — v, /(aj>) = a v and |/| is order-preserving. 

(1) For / ^ idp, there is some /3 C a p such that / |" /? = id |" j3 and /(/3) > /?• 

(2) If f G 5+ and P C f C /u p , then /( f ) G J. 

(3) If /, g e ^ and %) = r(/), then 9 o/eJ. 

(4) If /, g£5, r(#) = r(/) and rng(f) C rng(g), then g _1 o/ej. 

We write / : P => i/ if / = (P, |/|, i/) £3- If / G 5 and r(/) = f, then we write 
/ =>■ ja The uniquely determined (3 in (1) shall be denoted by /?(/)• 

Say / £ 5 is minimal for a property P(/) if P (/) holds and P(g) implies 

Let 

f(u,x,v) — the unique minimal /€? f° r / =^ " and u U {x} C rng(f), 
if such an / exists. The axioms of the morass will guarantee that f( u ,x,v) always 
exists if i/ G 5 — RCard L "^ D \ Therefore, we will always assume and explicitly 
mention that veS- RCard LK ^ when fr u ,x,v) 1S mentioned. 

Say v G S — RCard L "^ is independent if d(fm t o >v -\) < a v holds for all (3 < a v . 

For t C v G 5 — RCard L ^ D \ say f is ^-dependent on r if /( a £ „) = ic^- 
For / G 5, let A(/) := *up(/[d(/)]). 
For ^G S'-.RCWd^' ] let 

a = {a(/) < v i / => *4 

A(x,z/) = {A(/(^ jX;I/) ) < i/ | /3 < i/}. 

It will be shown that C„ and A(x, i/) are closed in v. 
Recursively define a function q v : k v + 1 — > On, where k v G u: 

9,(0) = 

q v {k + 1) = ma.T(A(g„ \ (k + 1), i/)) 

if max(A(q v \ {k + 1), f)) exists. The axioms will guarantee that this recursion 
breaks off (see lemma 4 below), i.e. there is some k v such that either 

A(g„ r(fc v + l),i/) = 
or 

A(g y f (fc, y + I), J/) is unbounded in v. 

Define by recursion on I < n G u>, simultaneouly for all v G 5 — RCard L "^ D \ 
(3 G v and x G J^ the following notions: 
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J(fi,x,v) ~ f(P,x,v) 

t(ii, v) — the least r E S° U 5 + U S such that for some a; E J® 

f(a T ,x,v) = ^" 

x(n, v) — the least x E J.-? such that fj 1 •. = id v 

f =^n v iff / => v and for all 1 < m < n 

n»ff(/)nJf r(Bi0 -<i (Jl (m ^D\a T{m!v) ,K^) 

x(m, v) E rng(f) 
f(u v) ~ ^ ne mhihrial / =4>„ ^ such that w C rng(f) 

J(0,x,v) ~ J(fiU{x},v) 

f : v =>„ 1/ :<=> / =>„ 1/ and / : v => v. 

Here definitions are to be understood in Kleene's sense, i.e., that the left side is 
defined iff the right side is, and in that case, both are equal. 

Let 

n„ = the least n such that fJ 1 ^ is confinal in v for some x E JP , 7 C ^ 

i„ = the least x such that f?" ~. = id,, . 
Let 

a* = a„ if v E 5 + 

a* = sup{a < j/ I P(f(a iXvitlu )) = a} if 1/ £ S+. 
Let P, := {x T I ^ C r C ^, r E S + } U {x„}. 

We say that 9JT = (S, <, J?, D) is an (wi , /3)-morass if the following axioms hold: 

(MP minimum principle) 

If v E 5 — RCard L ^ D ^ and x E J?, then /(o, x ,i/) exists. 
(LP1 first logical preservation axiom) 

If / : v =*> z/, then |/| : ( J^_ , D |" /j s ) -4 ( J^ , D f /i, y ) is Si -elementary. 

(LP2 second logical preservation axiom) 

Let / : v =$> v and f(x) = x. Then 

(/ r j?) ■■ (jp,d r i>,A(jc,p)> -»• (j^,!) r ^,am> 

is Eo-elcmentary 

(CP1 first continuity principle) 

For i < j < A, let /j : i/i => v and g^ : f, =£- fj such that 5^ = / _ /j. Let 
(<7» | i < A) be the transitive, direct limit of the directed system {gij \ i < j < A) 
and hgi = fi for all i < X. Then <?i, /i S 3". 
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(CP2 second continuity principle) 

Let / : v => v and A = sup(f[v\). If, for some A, h : (JP,D) -> {J\,D \ A) is 
Si -elementary and rng(f \ jP) C rng(h), then there is some g : A =£- A such 
that g\jP = h. 

(CP3 third continuity principle) 

If C v = {A(/) < 1/ | / =*> ^} is unbounded in v G S - RCard L ^ D \ then the 

'D . 



following holds for all x G J, D • 



rng(f( ,x,v)) = IJ{™.9(/(o^,a)) I A G C„}- 

(DPI first dependency axiom) 

If p, v < /j, at/ , then v G 5 — RCard L "P^ is independent. 

(DP2 second dependency axiom) 

If 1/ e S - RCard L ^P is ^-dependent on r C zy, r € S + , f : v =*> u, /(f) = r 
and r\ G rng(f), then /' T ' : f =£- r. 

(DP3 third dependency axiom) 

For v£5- RCard L "P} and l<n£w, the following holds: 

(a) If f? artXtV ) — id v , t G 5+ U 5° and r[i', then \x v = \x T . 

(b) If /? < a T ( n>I/ ), then also d(f^ x{nu)lj} ) < a T ( n , v ). 

(DF definability axiom) 

(a) If /(o, Zo ,^) = ^ f° r somc v <E S — RCard L "^ and zo G J^j then 

{(z,#>/(o,z,./)(aO) I « e j£ , x € dom(f( ,z,v))} 

is uniformly definable over (JP , D \ /j, v , D^J). 

(b) For all v e S - RCard L ^ D \ x € J°, the following holds: 

J(0,x,v) — /(0,(a;,i/,aJ,P„),ji„)" 

This finishes the definition of an (wi,/3)-morass. 
A consequence of the axioms is (x) by [Irr2]:: 
Theorem 

{(z,T,x,f { o, z ,r)(x)) \t <v,Ht = v,z€ J®,x € dom(f( ,z,T))} 
V{(z,x,f(o,z,v)(x)) | /u„ = i/,2 G ■/£,£ G dom(f( ,z,i>))} 

u(c rv 2 ) 

is for all ^ G 5 uniformly definable over (J D , D \ v, D v ). 

A structure 371 = (S, <,$, I?) is called an wi+/3-standard morass if it satifies all 
axioms of an (wi , /3)-morass except (DF) which is replaced by: 
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v <3 t => is is regular in J® 
and there are functions <J( X , V ) f° r "6 S and x G J® such that: 
(MP) + 

P(x, v )\u] = rng(f( 0jXjV )) 

(CP1) + 

If / :v =*> v and f(x) = ar, then U( X;I/ ) = / o a^,o)- 

(CP3) + 

If C„ is unbounded in v, then C( XjJ ,) = UI^O^) I A £ C F , a; G Jf }. 
(DF)+ 

(a) If /(o,cc,i/) = irf^ for some a; G J® , then 

{(m^( z ,.)(*)) I 2 e ^jP,* G dom^,,,))} 

is uniformly definable over (J®,D \ [i v , D^). 

(b) If C v is unbounded in v, then D v = C v . If it is bounded, then D v 
{(i,<r(q„,v)(i)) I i G dom(cr( gi/)l/ ))}. 



Now, I am going to construct a K-standard morass 

7 /3+ 



Let /3(f) be the least /3 such that Jf + i \= v singular. 



Let £ K [X] satisfy amenability, condensation and coherence such that S x = 
{/3(f) | v singular in L K [X]} and Card L "^ = CardCi k. 

Let 

v < r :<^> f regular in 7 T . 

Let 

E = Lim-RCard L * [x] . 

For 1/ G 25, let 

/3(f) = the least /3 such that there is a cofinal / : a — > v G Def(Ip) and 

a C i/' < i/ 

n(f ) = the least n > 1 such that such an / is £„-dcnnable over Ip( v ) 
p(v) = the (n(v) — l)-th projectum of Ip( v ) 
A v = the (n(f ) — l)-th standard code of Ipu,) 
7(f) = the n(f )-th projectum of Ipiv)- 

If v G 5 + — Card, then the n(f )-th projectum 7 of /3(f) is less or equal a v :— the 
largest cardinal in I v : Since a v is the largest cardinal in I v , there is, by definition 
of /3(f) and n(y), some over Im v ) £„(„)-dcnnablc function / such that /[a„] is 
cofinal in v. But, since v is regular in /3(f), f cannot be an element of J^i v \- So 
^X!/)nS nM (/ w ) £ J*^. By lemma 14, also <P(f) nS„ (l/) (7 /3(l/) ) g J^ } . 
Using lemma 21 (3), we get 7 < v. I.e. there is an over 2/3(i,) £ n (i>) -definable 
function 5 such that <?[f] = J%t v \- On the other hand, there is, for every r < 



v 



in J^, a surjection from a u onto r, because a„ is the largest cardinal in I v . 
Let / r be the < jy -least such. Define ji(cr, r) = ff( T ){c) f° r cr,T < v. Then ji 
is £„(„) -definable over 2^(„) and j\\a v x a„] = f. By lemma 15, we obtain an 
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over Ip{„) S n ( v \ -definable function j% from a subset of a v onto v. Thus g o j 2 is 
an over Ip( v ) E n (» "definable map such that g o J2[oi v ] = Jf( u \- 

Moreover, a v < v < p{v): By definition of p{y), there is an over Im v ) Swj/J-i- 
dcfinable function / such that f[p{y)\ = /3(f) if n(y) > 1. But v is £ n (i,)_i- 
regular over 1m v \- Thus v < p{v). If n{y) = 1, then p{y) = /3(f) > f. 

By the first inequality, there is a q such that every x G J^ ■> is £i-dcfinable in 

(Ip( v -\, A v ) with parameters from a v U {g}. Let p u be the <„(„) -least such. 

Obviously, p T <p v if v Qt Q p, u . 

Thus P v :— {p T | 2/ IZ t IZ /i„, r G S* + } is finite. 

Now, let v G £7 — S* + . By definition of /3(f), there exists no cofinal / : a — > v in 
Jp such that a C v' < v. So CP(f x f ) n £ n (V) (/£(„)) 2 ^sLv Then, by lemma 
14, «p(i/) n E n(v) (7 j8( „ ) ) £ Jf {v) . Hence, by lemma 21 (3), 

7(f) £ f- 

Assume p(y) < v. Then there was an over Im v \ £„(^\_i-definable / such that 
/|/>(f)] = v. But this contradicts the definition of n(f). So 

i/ < p{v). 



Using lemma 21 (1), it follows from the first inequality that there is some over 
Ip(y) ^n(y) -definable function / such that f[J*] = Jaiv)- ^° there is &p G Jfi v \ 
such that every x G J X i v \ is Ei-dcfinable in (1°, -.,A V } with parameters from 
v U {p}. Let p v be the least such. 
Let 

a* = swp{a < v | /ip( v ),A„[w X (J* x {p v })] H v = a}. 

Then a* < v because, by definition of /3(f), there exists a v' < v and a p G J^/ v \ 

such that h p / 1/ \A^[^> x (J^ x {p})] H f is cofinal in v. But p is in ft,p(„) ^[w x 
(J* x {p„})]. So there is an a < v such that h p ^ A ^[u) x (J^ x {pi,})] fl v is 
cofinal in f . Thus a* < a < f . 

If v G S* + , then we set a* := a„. 

For v G i?, let / : v =>■ v iff, for some /*, 

(1)/ = <P,/* \J$.,v), 

(2) /* : J Mo -> 1^ is E„ (jy) -elementary, 

(3) a*, p„, a* iy , P„ G rng(f*), 

(4) v€rng(f*) \iv <p v , 

(5) /(f) = f and f G 5+ <s> f G S+. 
By this, J is defined. 

Set D = X. 

Let P* be minimal such that fij^i (i,P£) = P v for an i G w. 

Let a** be minimal such that /i|^ (i, a** ) = a* for some i G w. 

Set 

f * = if v = p(y) 
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v* = v if v < p{v). 

For r £ On, let S T be defined as in lemma fO. For r £ On, P^ C SV and a Eo 
formula <p, let 

ti£ E .(%i, ■ ■ ■ ,x m ) the least xo £ S r w.r.t. the canonical well-ordering such that 
(S T ,Ei) |= (f(xi) if such an element exists, 

and 

K,Ei( X lT--' X m) =0 else ' 

For t e On such that i/*, a*,p^,a** , P* £ 5 T , let H v (q.,t) be the closure of 
S a U {z/*,a*,Pi/,a**,P*} under all K,xnS T ,A„ns T - Tnen H„(a,T) -<i (S T ,X n 
S T , A U DS T , {v* ,a*,p„,a:** , P^}) by the definition of h^ XnS ^ a n g ■ Let M„(a, r) 
be the collapse of B„ (a, r) . Let To be the minimal r such that z/* , a* , p^ , a** , P^ £ 
S T . Dehne by induction for tq < r < p{v): 

a(ro) = a v 

a(r + 1) = sup(M„(a(r), r + l)ri!/) 

a(A) = s?i;j{a!(T) r < A} if A £ Lira. 
Set 

B^ = {(a(r), M 1/ (a(r), r)) | r < r £ p(i/)} if i/ < p(i/), 

B„ = {0} x A, U {(1, i/*, <£,?„, a** , P„*)} else. 
Lemma 22 
By C J^ and (/°,B„) is rudimentary closed. 

Proof: If v = p(v), then both claims are clear. Otherwise, we first prove 
M"(a, r) £ J x for all a < v and all r £ p(v) such that To < r < p(i / ). Let 
such a r be given and r' £ p(V) — Lim be such that X n S T , A„ n S T £ S T < 
(rudimentary closedness of {I®, V ^,A V )). Let n :— sup(r' D Lira). Let H be the 
closure of a U {v* ,ot* v ,p v ,a** u ,P*,X f) S T , S T ,A V D S T ,n} under all /i£,. Let 
a : H = S be the collapse of H and (7(77) =77. If 77 £ S x , then 5 = SV' for some 
f' by the condensation property of iJ[-X"]. If 77 £ S x , then S = S ? , ' for some f' 
where S ? , is defined like SV' with X |" 77 instead of X. The reason is that, even 
if 77 ^ S x , it is the suprcmum of points in S x , because S x = {P{v) \ v singular 
in L K [X]}. In both cases, S £ J x and there is a function in Ifj+u that maps 
aU{a(v*),a(at),(T(Pv),cr(a™),a(PC),a(XnS T ),<T(S r ),a(A u nSr), a(n)} onto 
5. So ^ would be singular in J x if v < f ' . But this contradicts the definition of 
0(i/). Therefore, <r(i/*),_cr(a*),V(p I ,),CT(a**),CT(P i ;),<r(X D S T ),a(S T ), cr(A, n 
S T ),<r(n) £ J*. Let H v (a,r) be the closure of S a U {er(z/*), <r(a*), cr(p„), 

CT (arJ' CT ( P ^)' CT ( Xn5 ^)' CT ( 5T )' CT (^ n5T )' a ^)} undcrall ^(s T )^(^nS T ), CT (A„ns T ) 
where these are defined like /i^b- but with a(S T ) instead of S r . Then H v (a, r) -<i 
<<r(S T ),<r(X n S T ),a(A„ n S T '),VK)^«)^(p,), c7(a;:)_,a(P;),a(X n SV), 
a(S T ) 7 a(A„ n 5 T ),cr(?7)}) and M„(a!, t) is the collapse of H v {a,r). Since v < 
p(y) and v is a cardinal in Im v \, J x \= ZF~ . So we can form the collapse inside 
J x . Thus M v {a,r) £ J x . 

Now, we turn to rudimentary closedness. Since B v is unbounded in v, it 
suffices to prove that the initial segments of B„ are elements of J x . Such an 
initial segment is of the form (M I/ (a(T),T) \ t < 7) where 7 < /9(f), and we 
have H I/ (a(r), 6 T ) = H v (ci(t),t) where (5 T is for r < 7 the least 77 > r such that 
77 £ ff„(a(r),7) U{7}. Since <5 T £ H v {a{r)^) < x {S 1 ,Xf\S 1 ,A v nS* 7 , {...}), 
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(iJ I/ (a(T),£ T )) iMa(7),7) = H v (<x(t),t). Let 7T : M J/ (a( 7 ), 7 ) -»• 5 7 be the un- 
collapse of H v {a{^), 7). Then, by the Ei-elementarity of 71", M,,(ai(T),T) = 
M I/ (a(r),5 T ) is the collapse of (77(a(T),7r- 1 ((*T))) M, ' (a(7) ' 7) - So (M„(a(r),T) | 
r < 7) is definable from M„(a(7),7) G J*. □ 

Lemma 23 

For x, j/i G J* , the following are equivalent: 

(i) x is Si-definable in (I®,s,A„) with the parameters j/j, ^*,a*,p y , a** , P*. 
(ii) x is Ei-definable in (7°,P„) with the parameters j/j. 

Proof: For f = p{v), this is clear. Otherwise, let first x be uniquely determined 
in (Ip( v -),A V ) by (3z)^(z,ar, (y t , i/",a£,p„,a**,P*)) where V is a E formula. 
That is equivalent to (3r)(3z G S T )tp(z,x, (yi, f*, a*,p„,a** , P^)) and that 
again to (3r)F I/ (a(r),r) (= (3,?)V>(2, a;, (j/i, 1/*, a*,p„,a** , P*)). If r is large 
enough, the yi are not moved by the collapsing map, since then yi G J^i T \ Q 
H v (ol{t), t). Let D, a,p, a' , P be the images of z/*, a*,p„, a** , P* under the col- 
lapse. Then (3r)(j/i G J^ t) and M v (a(r),r) |= (3z)ip(z, x, (yi,v,ot,p, a', P))) 
defines x. So it is definable in (7 ,P„). 

Since P„ and the satisfaction relation of (7° B) are Ei-dcfinable over (7°, % , A u ), 
the converse is clear. □ 

Lemma 24 

Let H -<i (7°, !?„) for a 1/ G P and 7r : (7° P) -)■ (7°, P„) be the uncollapse of 
P. Then /1 G E and P = P p . 

Proof: First, we extend 7r like in lemma 19. Let 

M = {x G 7"^ % I x is Ei-definable in (I°( v \, A v ) with parameters from rng(ii) U 

{p„,^*,<,a**,P;} }. 

Then rng(i:) = M n J*. For, if x G M n J*, then there are by definition 
of M j/j G mg(ir) such that x is Ei-dcfinable in (7^ •,, A„) with the parame- 
ters yi and p v , v* , a*, a** , P*. Thus it is Ei-definablc in (7^,P^) with the y, 
by lemma 23. Therefore, x G rng(ir) because j/j G rng(ir) -<i (I®,B V ). Let 
7r : (7° A) -4 (7°/ I/ \, j4^) be the uncollapse of M. Then tt is an extension of tt, 
since M n 7* is an G-initial segment of M and rng(ir) — M n 7*. In addition, 
there is by lemma 19 a T, n r v y elementary extension 7r : Ip — > I qua such that p 
is the (n(i/) — l)-th projectum of Ip and A is the (n(i/) — l)-th standard code 
of it. Let ir(p) = p v and 7r(a) = a*. And we have 7f(/u) = f if v < /3(f). In this 
case, v G rng(ir) by the definition of 1/*. Since tt is Ei-elementary, cardinals of 
Jrf are mapped on cardinals of J* . 

Assume v G S + . Suppose there was a cardinal r > a of 7rf. Then 7r(r) > a T 
was a cardinal in J* . But this is a contradiction. 

Next, we note that p is E„(„\-singular over Ip. If ^ G 5 + , then, by the 
definition of p v , J* = h Pi A[w x (a x {p})] is clear. So there is an over (Ip,A) 
Ei-definable function from a cofinal into p. But since p is the (n(v) — l)-th 
projectum and A is the (n(v) — l)-th code of it, this function is E„-definable 
over Ip. Now, suppose v £ S + . Let A := sup{ir[p\). Since A > a*, there is a 
7 < A such that 

sup(hp( v ) tAv [ u x ( J -f x {«"})] nv) > A. 
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And since rng(ir) is cofinal in A, there is such a 7 £ rng(Tr). Let 7 = it{"f). By 
the Ei-elemcntarity of jt, 7 < u and setting n(q) — q v we have for every 77 < p 

(J p ,i4) h (3x £ J^)(3*)ft PiA (t,<a;,p)) > 77. 

Hence h Pi A[w x (J^ x {<?})] is cofinal in /j. This shows /j, € E. 

On the other hand, p is S n („)_i-regular over Iff if n(f) > 1. Assume there 
was an over Iff £„(„)_ ^definable function / and some x £ p, such that /[x] 
was cofinal in p. I.e. (Vy £ ^)(3z £ x)(f(x) > y) would hold in J^. Over 
Iff, (3z £ x)(f(z) > y) is S n („)_i. So it is S over (7°, A). But then also 
(Vy £ m)(3z £ x)(f(z) > y) is S over (7°, A) if /j < p. Hence it is £„(„) 
over Iff. But then the same would hold for jt(x) in Ifft v ). This contradicts the 
definition of n(y)\ Now, let p = p. Since a is the largest cardinal in 7 M , we 
had in / also an over Iff £„(i,)_ ^definable function from a onto p and therefore 
one from a onto /?. But this contradicts lemma 21 and the fact that p is the 
(n(v) — l)-th projectum of j3. If n(^) = 1, then we get with the same argument 
that p is regular in Iff. 

The previous two paragraphs show /3 = f3(p) and n(p) = n(i>). We are done 
if we can also show that a ~ a* , it (a** ) = a",p = p^, 7r(P*) = P*, because tt 

is Si-elementary, 7r(ft£jrnS TlJ t,.nS T (&i)) = K{r),xnS HT) ,A v ns^ T) ^ for a11 E i 
formulas ip and iej £ 5 r . 

For v £ S + , a = a M was shown above. So let v ^ S' + . By the Si- 
elementarity of tt, we have for all a £ /i 

V,a[w x (J* x {p})] n/j = « <^> /i P (./),A„[w x (J^ a) x {p v })] n 1/ = ?r(a). 

The same argument proves 7r(a** ) = a** . Finally, p — p^ and tt(P*) = P* can 
be shown as in (5) in the proof of lemma 19. □ 

Lemma 25 

Let H -<i (7°, B„) and A = sup(HC\v) for a ^ £ P. Then A £ P and B V C\J^ = 
Pa- 

Proof: Let tto : (/„, P M ) — ► (1°, P„ n J*) be the uncollapse of H and let tti : 
(I®,B V n J^) — > (I®,B„) be the identity. Since L[X] has coherence, tto and tti 
are Eo-elementary By lemma 18, ttq is even Si -elementary, because it is cofinal. 
To show B\ = By n J* , we extend tto and tti to ttq : (7°, \, ^1) — ^ (/?, A) and 
7T1 : (Jj, A) — > (Ig(,y) , A v ) in such a way that tto is Si-elementary and tti is So- 
elementary. Then we know from lemma 19 that p is the {n{y) — l)-th projectum 
of some f3 and A is the (n(v) — l)-th code of it. So there is a S n ( ly )-elementary 
extension of tto : Iff — > Iff. We can again use the argument from lemma 24 to 
show that A is S n („\ i-regular over Iff. But on the other hand, A is as supremum 
of H n On S n („)-singular over Iff. From this, we conclude as in the proof of 
lemma 24 that B x = B v n J*. 

First, suppose v £ S + . Since a v £ H -<i (7°,P„), a„ < A < ia Since 
7„ |= (a y is the largest cardinal), we therefore have A ^ Card. In addition, a v 
is the largest cardinal in I\. Assume r was the next larger cardinal. Then r 
was Si -definable in I\ with parameter a u and some t' € H and hence it was in 
H. By the Si-elementarity of no, ttq (t) > -Kq (a v ) = a M was also a cardinal 
in 7^. But this contradicts the definition of a^. 
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But now to B\ = B v (~l J^ . First, assume v ^ S + . Let n = 717 o 7To : 
(7°,^) ->■ (7°,B„) and tt : (7°^,^) -4 (7° (l/) ,A„) be the extension con- 
structed in the proof of lemma 24. Let 7 = sup(rng{k)) . Then 7}' = Ttn(J^ •> x 
J*) : (J°/ •,, j4 m ) -4 (7°, A y n J^-} is £ -elementary, by coherence of L K [X], and 
cofinal. Thus n' is Si-elementary. Let H' = h J ^ nJ x [u> x (J* x {p„})] and 
TTi : (7°, A) -4 {I° p{v) ,A v ) be the uncollapsc of H' . Then i7 = m 5 (vr') C 77'. 
To see this, let z G rng(Tr') and z = n'(y). Then by definition of p M , there 
is an x G J^ and an i G u> such that y — ^(^,^(1, (i,^))- By the £1- 
elementarity of tt' , we therefore have z = h lAvC] jx{i, {tx'{x),tt' (j)^))). But 

7r'(p M ) = 7t(p M ) = p„ and 7r'(x) G J*. 

In addition, sup(H' C\v) = \. That sup(i7' fl ^) > A is clear. Conversely, 
let x G 77' n v, i.e. x = h lA[/n jx(i,(y,p^)) for some i G w and a y G Jjf. 

Then x is uniquely determined by (7?, A v n J*) |= (3z)^(z,x, (y,p„)). But 
such a z exists already in a H®(a, r) where H®(a, r) is the closure of S^ under 
all h% XnS A nS . Since 7 = sup(rng(Tr)) and A = sup(rng(i:)) we can pick 
such r G rng(if) and a G rng(7r). Let f = jr (t) and a = 7T (a). Let 1? = 
sup(vnH®(a,T)) and 1? = sup(/ini7"(a,f)). Since v is regular in 7 p („), d <v. 
Analogously, d < pL. But of course #($) = i9. So x < i9 = 7r($) < sup(ir[n}) = A. 

If v G 6" + , we may define i7' as ft. 7 .A„n./ x [ w x (Ja„ x {-P^})] arL d still conclude 
that H = rng(n') C 77' and sup(H' n ^) = A by the definition of p„. 

By lemma 19, n : (7" A) — > (I?,( u ),Av) may be extended to a £ n (i,)_i- 
elementary embedding 717 : Ip — > 7^(„) such that p is the (n(i^) — l)-th projectum 
of Ip and A is the {n{i>) — l)-th standard code of it. Let 7To = ^f 1 o 7r. Then 
7To : (-^p(u)'^m) — * Upi ^) is So-elementary, by the coherence of L K [X], and 
cofinal. Thus it is Ei-elementary by lemma 18. Applying again lemma 19, we 
get a £ n(! ,)-elementary tt : Ip( M ) -> 1/3- 

As in lemma 24, it suffices to prove j3 — /3(A), n(^) = n(A), p = p(A), 
A = A x , ^\p v ) = p A , ^(P*) = *>*, < - a l and Trf^a**) = a^. So, if 
n(v) > 1, we have to show that A is £„(„)_i-rcgular over Ip. If n(v) = 1, then 
Ip \= (A regular) suffices. In addition, A must be £„(„)-singular over Ip. For 
regularity, consider no and, as in lemma 24, the least x G A proving the opposite 
if such an x exists. This is again S„-definable and therefore in rng^o). But 
then 7Tq~ (x) had the same property in Ip/^) . Contradiction! 

Now, assume v G S + . Since I v \= (a v is the largest cardinal), H' fl v is 
transitive. Thus H'Du = A. Since 717 : (7°, A) -4 (7^, An J*) is Ei-elementary 
and A C H' = rng(wi), we have A = A n h p ,A[u x (J^ x {tt^ 1 (pi/)})]- I.e. there 
is a Si-map over (I p ,A) from a v onto A. But this is then £ n („) -definable over 
7^ and A is £„(j,)-singular over Ip. 

If v ^ S* + , then the fact that A is £ n (j,)-singular over 7^, a* = a\ and 
7rr (c^a*) = ot** may be seen as in lemma 24 because 7To(a*) = a* G rng(7To). 

That 7r^ (p^) = pa and n^ (P^) — P\ can again be proved as in (5) in the 
proof of lemma 19. □ 

Lemma 26 

Let v G E and A(£, i/) = {sup(h^ B „ [w x (J^ x {^})] n 1/) < 1/ | /3 G 7im n ^}. 
Let fj < v and 7r : {l",B) -> (7°, B v ) be Ei-elementary. Then A(f, p) n fj G J^ 
and 7r(A(^, D) flfj) — A(^, 1/) n 77(77) where 7r(^) = £, and 7r(p) = r/. 
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Proof: 

(1) Let A g A(£, v). Then A(£, A) = A(£, i/) n A. 
Let /?o be minimal such that 

a«p(^,B„[w x (J* x {£})] V\v)=\. 
Then, by lemma 25, for all (3 < f3o 

h x , B ,[" x {Jf x {£})] = ftv, B „[« x (J* X {£})] 
and for all /3o < f3 

hx, Bx [u x {Jf x {£})] C & A , B > x {Jf x {£})] 

C&„ iB „[wx {Jf x {£})]. 
So A(e,A)=A(^,i/)nA. 

(2) A(£,P) n 77 g Jf 

Let_A_:= sup(A(^ P) Dfj + 1). Then, by_(l), A(£, P) nf/ + 1 = A(£, A) U {A}. But 
A(£, A) is definable over IrCX)- Since /3(A) < P, we get A(£, D) Dfj + 1 E J* . 

(3) Let sup(hv,B„ [w x (J^ x {£})]) < P and tt(/3) = (3. Then 



ir(sup{hp, Bp [w x (jf x {£})] n i/)) = sup^.s^w x {Jf x {£})] n i/). 
7? 



Let A := sup(h PiB . [w x (jf x {£})] n P). Then (7?,B P ) \= -.(3A < 0)(3« e 



w)(3& < /3)(0 = &*,!*„(*,&,£»)■ So (/o,B,) H -.(3A < 0)(3i £ w)(3& < 
0)(0 = hu, Bv (», (6, 0)) where 7r ( A ) = A - Ie - sup(K, Bl/ [u x ( Jf x {£})] ni/) < A. 
But (tt t Jf ) : <7?,B X > -»• (7°,B A ) is elementary. So, if (I%,Bj) \= (V»j)(3& g 
/3)(3n £ w)fa < /^(n, &,£))), then (7°,B A ) |= (Vr?)(3^ g f3)(3n g w )fa < 
h\,B x {n, (&,£)))• But b y lemma 25, /j A ,b a [w x (jf x {£})] C ft^s.Jw x (J^ x 
{£})]. I.e. it is indeed A = 8up(h„ t B v [w x (jf x {£})] n i/). 
(4) tt(A(6 P) n r7) = A(£, i/) n 7r(r7) 
For Ae A(£,P), 
7r(A(e,P)nA) 

by(i) 
= w(A(l~X)) 

by Si-elementarity of ir 
= A(£,tt(A)) 

by (1) and (3) 
= A(£,i/)n7r(A). 

So, if A(£, P) is cofinal in P, then we are finished. But if there exists A := 
max{A{£, P)), then, by (1) and (2), A(£, P) g J^, and it suffices to show 
7r(A(£, P)) = A(£, v). To this end, let (3 be maximal such that A = sup(hj} y B B [u> x 
(Jf x {£})] fl P). I.e. ftp,B [w x (Jf^ x {£})] is cofinal in P. So, since 
T[ftp,B f [wx(J| ) _ 1 x{(})]] C ^fljwxfj^x^})] where 7r(/3) = /3, swp(rng(7r)n 
v) < sup(h V:Bv [u x (J^ +1 x {£})] n v). Hence indeed 7r(A(£, P)) = A(£, i/). D 

Lemma 27 

Let i/ g E, 77 -<i (I®,B V ) and A = sup(HC\v). Let /i : /5 ->■ 7^ be Ei-elementary 
and 77 C rng(h). Then A g 75 and /i : (7?, 7? A ) -4 (7^, B x ) is Si -elementary. 

Proof: By lemma 25, 7? A = B v n Jf. So it suffices, by lemma 24, to show 
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rng(h) -<i (I®,B\). Let x, G rng(h) and (I®,B\) |= (=L?)^(,z, Xj) for a E 
formula ip. Then we have to prove that there exists a z G rng{h) such that 
(I° 7 B\) (= ip(z,Xi). Since A = sup(H n f), there is a 77 G if (~l £«to such that 
(I°,B x nJX) \=(3z)tp(z,Xi). And since 77 ^1 (I^B,,), we have (i^,B A n J* ) G 
77 C rng(h). So also 

rn 5 (fc) (= ((7°,7? A n J*) (= (3z)V(z,x 4 )) 

because rng(h) -<i 7°. Hence there is a z G rng(h) such that (I®,B\ n J,5) |= 
V>(z,x,). I.e. (7$,B A ) hV-(2,x,). □ 

Lemma 28 

Let f : v =$■ v, 9 n f Q fip and /(r) = r. If f G 5 + U S* is independent, then 

(/ t JZ ) : ( J Z ,D aT ,K f )-> < j£ , 7? ttT , tf T ) is S^elementary. 

Proof: If f = /^r < Up, then the claim holds since | / |: 7 M - -4 7^ is £1- 

elementary. If /i T = fi u and n(r) — n{y), then P T C P„. I.e. r is dependent 

on ^. Thus f is not independent. So let ji := /i T = u^, n := n(r) < n(V) and 

t G 5+ U 5 be independent. Then, by the definition of the parameters, a T is 

the n-th projectum of \i. 

Let 

7/3 : = crit U(l3fl,T)) < a T 
for a /? and 

77,3 := the E„-hull of j5 U P T U {a* , r} in 7 p . 
I.e. 77,3 = ^[w x {Jf x {^,r',P;})] where 

oi := minimal such that h™(i,a' ) = a* for aniew 

-P^ := minimal such that /i™(i, P£) = P T for aniew 

t' := minimal such that ft,™(i,r') = r for aniew (rsp. r' := for r = /j). 

For the standard parameters are in P T . 

so Hp is E„-definable over 7^ with the parameters {/3, t, a* } U P T . Let 

(0 1=0:!- = the n-th projectum of u 

A := the n-th standard code of /i 

p:=(a;,r',P;}. 

So HpflJ* is Eo-definable over (7°, A) with parameters /? and p. (fine structure 
theory!) 

And 73 is defined by 

7,3 g 77,3 and (V<5 G jp)(S G 77^). 

I.e. 7/3 is also So-definable over (I%,A) with parameters j3 and p. 

Let /o := f(pfl.r) f° r a A ^0 := d(/o) < ct T and 7 := crit(fo) < a T . Let 
/1 := /(/3 l7)T ), ri := d(/i) < a T and <5 := crit(fi) < a T . Then u fl is the 
direct successor of fj,f in K T . So ffp^^) = idf-y Hence /i r) = fi fl holds for the 
minimal n G S* + U S" such that 7 < n C 5. Thus 

// G 7C+ := 7sT r - (Lim(K T ) U {ram(if r )}) 
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(3/3, 7, 6, ??)(7 = 7/3 a™d <5 = T( 73 +i) 

and n G S + U S a minimal such that 7 < n C <5 and // = /i^) 
Therefore, 7C+ is Xi-definable over (I®, A) with parameter p. 

Now, consider (7° , 7T T ) ^= <p(aO where <p is a Si formula. Then, since 7T,- is 
unbounded in a T , 

(3^ € K+ and (1^,^) ^ <p(x)). 

So (I^ t ,Kt) H ¥?(#) is Si over (7° .A) with parameter p, rsp. E„+i over 7 M 
with parameters a*,T,P T . But since n = n(r) < n(v), f is at least £„+i- 
elementary. In addition f(a%) = a*, /(f) = r, f(Pf) — Pr- So, for x G rng(f), 
(II, K f ) h yOTH*)) holds iff (7° T ,tf T ) h ¥>(*)• a 

Theorem 29 

9JT := (S 1 , <, 5, D) is a K-standard morass. 
Proof: Set 

°(^){i) = K^{i,{(i,at,p v )). 

Then D is uniquely determined by the axioms of standard morasses and 

(1) D v is uniformly definable over (J*,X \ v,X v ) 

(2) X v is uniformly definable over (J^ , 7J„, D v ). 

(1) is clear. For (2), assume first that v G S and f(o,q„,v) = «oV- Since the set 
{* I ^^.i^M G -X^} is X n (j/) -definable over (J^, X |" z/, X„) with the parameters 
p v , a*, g„, there is a j £ u> such that 

0(q v ,v){{hj)) existicrt «• cr ( ^ iL/) (i) G X„. 

Using this j, we have 

So, in case that f(o,q v ,u) — id v , there is the desired definition of X v . 

Let v G S, f<o,q„,i') '■ v =$- v cofinal and f(q) = q v . Then f/o,q,v) — idp- And by 
lemma 6 (b) of [Irr2], q = q^. So, if v = ^, then j{n qi , v \ = id^. Thus let v <v. 
Then fm,q„.u)( x ) = 2/ is defined by: There is a P < ^ such that, for all r, s G w, 

0-( 8C) P)(r) < CF(q v ,u){s) <* CF(q v ,u){r) < C(q v , V ){s) 

holds and for all z G J* there is an s G to such that 
and there is an s G w such that 

a (qp,i>)( S ) = X ** U (qv,v)( S ) = V 
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And since (J*, X v ) is rudimentary closed, 

X v = [j{f{X i? fM 1 )\r 1 <9}. 
Finally, if v € S and f(o qi/I/ ) is not cofinal in v, then C v is unbounded in v and 

X v = \J{X X | A G C v ) 

by the coherence of L K [X] . 

So (2) holds. From this, (DF)+ follows. 

By (1) and (2), J* = J° for all v G Lim, and for all H C J* = J,f 

H< x (J?,X \v)^H< 1 (J»,D„). 



Now, we check the axioms. 
(MP) and (MP)+ 



■ n[v) 



| /(o,£,i/) I is th° uncollapse of h^'[uj x {^*, ^*, a*,a** , P*} <w ] where £* is 

minimal such that h n ^ ) ' 1 {i,£,*) = £. Therefore, (MP) and (MP)+ hold. 

(LP1) 

holds by (2) above. 

(LP2) 

This is lemma 26. 

(CP1) and (CP1)+ 

This follows from lemma 24 and the definition of (Tu v y 

(CP2) 

This is lemma 27. 

(CP3) and (CP3)+ 

Let x G Jj/, ieu and y = ft V| B„(i,a;). Since C„ is unbounded in i/, there is a 
A G C„ such that x,y <E J* . By lemma 25, B\ = B V C\ J* . So y = h\ t B x (i>x). 

(DPI) 

holds by the definition of /z„ . 

(DF) 

Let /i := /ijy, k :— n(p) and 

7r(n,/3,0 := the uncollapse of h k + n [oj x (Jf x «,!>*, £*}<")] 

where 

£* := minimal such that ft?i + ™ _1 (i,£*) — £ for an i G w 

p* := minimal such that h k l +n ~ 1 {i,pV) = P^ for some i G lo 

a** := minimal such that h k l +n ^ 1 (i,a**) = a* for some % G w. 

Prove 

1/(^)1=^^0- 

for all n G w by induction. 

For n — 0, this holds by definition of f}„ , s = f/p£„ySo assume that | 
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fjgt \ |= 7r(m — l,/3,£) is already proved for all 1 < m < n. Then, by 
definition of t(to, /z), 

a T(m,fi) — the (fc + m — l)-th projectum of //. 
Let 7r(n, /3, ■ Ip ^ I„- Then 

(*) ?(m,/j) = n(n, (3, £)£(m, p,) for all 1 < m < n: 
Let 7T := 7r(n,/3,£), a := 7r _1 [a T(mi/i ) nrng(7r)], p := ir(a) 

r := minimal such that ft.*j +m ~ 2 (i, r) = p M for an i 6 w 

a' := minimal such that /i^ +m_2 (i, a') = a* for aniew 

p := the (k + m — l)-th parameter of p 
and 7r(f) = r, n(p) = p, 7r(a') = a 1 . Let £ := £(to, p). Thenp = h^ +m ^ l (i, (x, £, f , a')) 
for a x g J^, because a = a T ^ nfi y So p — /i*j +m_1 (i, (x,£, r, a')) where 
tt(x) = x and tt(0 = £. Thus fcj*™- 1 ^ X (j£ (m(j) x { a ',r, £}«")] = J* 
by definition of p. So £(t7j,/j) < £. Assume £(to, /u) < £. Then 7 M |= (3?7 < 
C)(3i G w)(3f G J p x )(C = ^ +m - 1 (*,(x,r;,r, a '))- So J A |= (3ry < £)(3i g 
w)(3x G Ju)(t, — hji rm ~ l (h ( x : ^i^: «'))• But this contradicts the definition of 
£ = £(m,p). 

So, for all 1 < m < n, 

£(m,p) g rng(ir(n,f3,£)). 

In addition, for all /3 < a T ( m>M ), 

Consider 7r := 7r(m — 1, /3, £) =| /Tg , -, | where £ = £(m, /x). Then 7r : 7p — >• 7 M 
is the uncollapse of /i^ +m-1 [u; x (/3 x {£,a', r} <w )] where 

r := minimal such that h^ +m ~ 2 (i,r) = p M for some iGw 

a' := minimal such that h^ +m ^ 2 (i, a') = a* for some i E uj. 

And ^ +m " 1 [w x (/3 x {£,a',f} <w )] = J=f where tt(0 = £, Tr(a') = a' and 
7r(f) = r. Assume a r ( TO) ^) < p < p. Then there were a function over 7^ from 
/3 < a T ( m/J ) onto a r ( TO) ^). This contradicts the fact that a T ( m ,n) is a cardinal 
in 7^. If p = p, then fVl p . = id^. This contadicts the minimality of r(m, p). 

Since £(m, p) £ rng(ir(n, /3, £)), we can prove 

for all 1 < m < n as in lemma 28. 

We still must prove minimality. Let / =£• p and /3 U {£} C rng(f) such that 

£(m,p) g rnflf(/) 

holds for all 1 < m < n. Show that / is £/c+ n -elementary and that the first 
standard parameters including the (k + n — l)-th are in rng(f). That suffices 
because 7r(n, /3, £) is minimal. 

Let p^ +m be the (fc + m)-th standard parameter of p. 
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Prove, by induction on < m < n, 

f is Efc +m -elementary 

pl l ,...,p k + m - 1 erng(f). 

For m — 0, this is clear because f =$■ /j,. So assume it to be proved for m < n 
already. Then let a :— a T t m+ \ „) and a = f [a ("I rng(f)]. Consider 7r := 
(/ r J&) ■ (J£,Da,K) -> (jv,'D a ,K™+ 1 ). Construct a E fe+m+ i-elementary 
extension 7r of 7T. To do so, set 

£ rm+l 

■IP — J(p,£(m+l,n),n) 

m = d(M 

H = \J{.Mrng(n)nJ° w }\t3<a}. 

Then H n J^ = rng(n). For, rng{n) C H C\ J® is clear because /^ f J? = id \ 
jP . So let y G iJ n J^ 3 . I.e. y = //3(#) for some x G rng(ir) and a, j3 < a. Let 
JT+ = ^™ +1 - ^m(^™ +1 ) and £(,7) = sup{p \ f^f (m+1 ^ v) ± id n }. Then 

(J°,D a ,K^) h (3y)(3»j G /f + )(y = /££,„+!,„),„) (*) G J^). 

Since rn 5 (7r) -^ (Jf , D a ,K™ +1 ), y = / ( ™^ m+li7;)i7?) (a;) G to^tt) if x G rnflf(Tr) 
for such an 77. But since y = f(^\ m+liV)iV) (x) G J^ } , we get /^(a;) = 

Show H < k +m+i I,t- Since / ( ™^ = 7r(m, /?,£), a T ( m+ i )M ) is the (k + m)-th 
projectum of /^. Like in (*) above, we can show that the (k + m)-th standard 
parameter p^ +m of \x is in rng(fp). Now, let 7 M |= (3x)(^(x,y,pi , . . . ,p^+ m ) 
where <^ is a IIfc +m formula and y G H (~l J^. Since /^ is £fc+ m -elementary, the 
following holds: 

J„ h (3x)^ )2 /,pi, . . . ,^ +m ) «« (3 7 G K^ +1 )(3x)(I 7 h pfol/.p}, • • • ,^ +m ))- 

And since rn 5 (7r) -<! (J° ,D a ,K™ +1 ), 

rng(ir) (= (3 7 G i^ +1 )(3x)(/ 7 |= ^(x,2/,p 7 , . . . ,p 7 +m )). 

Thus there is such an x in rng(j^) and therefore in _ff. 

Let 7f be the uncollapse of H . Then 7f is £fc +m -elementary and, since p 1 , . . . ,p^ +m G 

rng(fp) for all /3 < a, we have pL . . . ,p^ +m G rng(w) = H. In addition, by 

the induction hypothesis, / is Efc +m -clcmentary and p 1 , . . . ,pjj +m_1 G rng(f). 

Again as in (*) above, we can show that p k ^ m G rng(f) using £(m + 1,/x) G 

rng(f). But since 7r and / are the same on the (fc + m)-th projectum, we get 

* = /• 

(SP) follows from | f)t? -, \— n(n,/3,£), because for all v C r C. fj, v such that 

r G S + (rsp. t = v) the following holds: 

p T G rng(ir(n, f3, £)) 4^ £ T G rng(n(n, (3, f )). 

This may again be shown as (*). 
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(DP2) 

is like (*) in (DF). 

(DP3) 

(a) is clear. 

(b) was already proved with (DF) + . 
□ 

Theorem 30 

Let (X v | v G S x ) be such that 

(1) L[X] \= S x = {0(v) | v singular} 

(2) L[X] is amenable 

(3) L[X] has condensation 

(4) L[X] has coherence. 

Then there is a sequence C = (C„ | v G S) such that 

(1) L[C] = L[X] 

(2) L[C] has condensation 

(3) C v is club in J^j w.r.t. the canonical well-ordering <„ of J^ 7 

(4) otp((C v ,<„)) >w^C v Cv 

(5) m G Lim{C v ) =*-C M = C 1/ n i u, 

(6) otp(C,) < i^- 

Proof: First, construct from L[X] a standard morass as in theorem 29. Then 
construct a inner model L[C] from it as in [Irr2]. □ 
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